翻訳と辞書
Words near each other
・ Ranger Mountains
・ Ranger Nitros
・ Ranger of Cherokee Strip
・ Ranger of Windsor Great Park
・ Ranger Peak
・ Ranger Peak (California)
・ Ranger Peak (disambiguation)
・ Ranger Peak (Idaho)
・ Ranger program
・ Ranger Rick
・ Ranger Ross
・ Ranger Russet
・ Ranger School
・ Range Line, Indiana
・ Range minimum query
Range mode query
・ Range Murata
・ Range Networks
・ Range of a projectile
・ Range of Light (album)
・ Range of motion
・ Range of Motion (exercise machine)
・ Range of Motion (film)
・ Range of the Awful Hand
・ Range Ponds State Park
・ Range query (data structures)
・ Range query (database)
・ Range rate
・ Range Regional Airport
・ Range Resources


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Range mode query : ウィキペディア英語版
Range mode query

In data structures, the range mode query problem asks to build a data structure on some input data to efficiently answer queries asking for the mode of any consecutive subset of the input.
==Problem Statement==

Given an array A() = (), we wish to answer queries of the form mode(A, i:j), where 1 \leq i \leq j \leq n. The mode of an array S = (), mode(S), is an element s_i such that the frequency of s_i is greater than the frequency of s_j \; \forall j \in \. For example, if S = (), mode(s) = 2. This definition can be extended to the mode of any subset of the array A() = ().

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Range mode query」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.